Mahuta sinh ra tại Auckland vào năm 1970 với Eliza Raiha Edmonds, và (sau này là Ngài) Robert Te Kotahitanga Mahuta. Bà theo học tại trường Kura Kaupapa Rakaumanga ở Huntly và sau đó là học sinh nội trú tại Trường nữ sinh giáo phận Waikato. Sau đó, cô theo học ngành nhân học xã hội và phát triển kinh doanh người Maori tại Đại học Auckland, tốt nghiệp Thạc sĩ.